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ABSTRACT 

We present new distributed routing protocol 
Multipath Routing wireless networks. The protocol is 
one of a family of protocols which we term "link 
reversal" algorithms. The protocol's reaction is 
structured as a temporally-ordered sequence of 
diffusing computations; each computation consisting 
of a sequence of directed link reversals. The protocol 
is highly adaptive, efficient and scalable; being best- 
suited for use in large, dense, mobile networks. In 
these networks, the protocol's reaction to link failures 
typically involves only a localized "single pass" of the 
distributed algorithm. This capability is unique among 
protocols which are stable in the face of network 
partitions, and results in the protocol's high degree of 
adaptively. This desirable behavior is achieved 
through the novel use of a "physical or logical clock" 
to establish the "temporal order" of topological 
change events which is used to structure (or order) the 
algorithm's reaction to topological changes. We refer 
to the protocol as the temporally-ordered routing 
algorithm (TORA). 

Keywords: TORA, LLS, DSM, DSR, LINK REVERSAL 
ALGORITHM (LRA) 

INTRODUCTION 

In Wireless Networks the Routing is mainly 
considered with Multi-path Dynamic routing with 
leave and join group of heterogeneous nodes based on 
Energy, Time on Arrival(TOA), Bandwidth, Link 
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reliability. The Temporally-Ordered Routing 
Algorithm (TORA) [1] is a distributed routing 
algorithm for mobile, multipath, wireless networks 
which builds upon the earlier work of [2] and [3], It is 
best suited for use in large, dynamic, bandwidth- 
constrained networks such as those proposed for 
future mobile military systems. TORA is designed to 
minimize reaction to topological changes. A key 
concept in its design is that it largely decouples the 
generation of potentially far-reaching control message 
propagation from the rate of topological changes. 
Control messaging is typically localized to a very 
small set of nodes near the change without having to 
resort to a dynamic, hierarchical routing solution with 
its attendant complexity. This localization is achieved 
at the cost (or benefit?) of not performing a shortest- 
path routing computation—i.e., TORA does not 
perform shortest-path routing. However, for the 
conditions expected in large mobile networks, it will 
be seen that this approach is superior to link-state 
routing. This paper presents a detailed performance 
comparison of TORA with Ideal Link-State (ILS) 
routing and pure flooding [4], Comparison with ILS is 
useful due to its simplicity and familiarity. 
Furthermore, ILS technology is the basis for the Open 
Shortest Path First (OSPF) [5] routing protocol 
currently under consideration for use by the U.S. 
military in its large mobile networks. Comparison 
with flooding is secondary, and is useful to see the 
network environment in which a more efficient 
routing technique than flooding is necessary. 
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Comparison with flooding is also useful since one 
might expect that—as the rate of topological change 
increases in a dynamic network, eventually all other 
routing algorithms will essentially “breakdown” 
leaving flooding as the only recourse. It is useful to 
know whether our test scenarios are operating at or 
near this breakdown point. The paper is organized as 
follows: a brief description of TORA is given in 
section 2, a detailed description of the simulation 
design is given in section 3, the performance results 
for the scenarios we considered are given in section 4, 
and some final thoughts and future work are given in 
section 5. 

OBJECTIVES AND MOTIVATION OF THE 
RESEARCH 

Multi-path routing is a routing technique that enables 
data transmission over multiple paths, is an effective 
strategy in achieving reliability in wireless mesh 
networks. The scope of this research work is to 
develop hybrid multi-path routing protocol based on 
Hybrid Swarm Intelligence algorithm. This work 
investigates the routing metrics advantages and 
disadvantages. Based on the routing metrics the 
hybrid multi-path routing protocol is developed. 

To improve the multi-path routing protocol and path 
selection process in wireless mesh network using 
novel algorithms. 

To develop a novel model to reduce the energy 
consumption in the network by selecting optimal path 
in the wireless network. 


To analyze the topological changes may occur in 
industrial fields due to the faulty nodes or imminent 
external environmental factors in wireless mesh 
networks. 

To experiment the multipath the factors that 
bandwidth, packet delivery ratio, and expected 
Transmission Time. 

To develop an efficient greedy based algorithms to 
estimate the bandwidth of the network to avoid delay 
and time consumption of network. Temporally 
Ordered Routing Algorithm (TORA) is a highly 
adaptive, efficient and scalable distributed routing 
algorithm based on the concept of link reversal [3], 
TORA is proposed for highly dynamic mobile, multi¬ 
hop wireless networks. It is a source-initiated on- 
demand routing Protocol. It finds multiple routes 
from a source node to a destination node. The main 
feature of TORA is that the control messages are 
localized to a very small set of nodes near the 
occurrence of a topological change. To achieve this, 
the nodes maintain routing information about adjacent 
nodes. The protocol has three basic functions: Route 
creation Route maintenance and Route erasure . 
TORA can suffer from unbounded worst-case 
convergence time for very stressful scenarios [15,17 ]. 
TORA has a unique feature of maintaining multiple 
routes to the destination so that topological changes 
do not require any reaction at all. The protocol reacts 
only when all routes to the destination are lost. In the 
event of network partitions the protocol is able to 
detect the partition and erase all invalid routes. Table 
1 lists some comparisons between the three routing 
protocols discussed above. 


TABLE 1 COMPARISON! OF THE THREE ROUTING PROTOCOLS 


Parameters 
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OCE) 

0<£) 
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Abbreviations: 

Dd — Number of maximum desired destinations 
E — Communication pairs 
A — Average number of adjacent nodes 


LINK REVERSAL ALGORITHM 

Link reversal is a versatile algorithm design technique 
that has been used in numerous distributed algorithms 
for a variety of problems. The common thread in these 


algorithms is that the distributed system is viewed as a 
graph, with vertices representing the computing nodes 
and edges representing some other feature of the 
system (for instance, point-to-point communication 
channels or a conflict relationship). Each algorithm 
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assigns a virtual direction to the edges of the graph, 
producing a directed version of the original graph. As 
the algorithm proceeds, the virtual directions of some 
of the links in the graph change in order to accomplish 
some algorithm-specific goal. The criterion for 
changing link directions is based on information that 
is local to a node (such as the node having no 
outgoing links) and thus this approach scales well, a 
feature that is desirable for distributed algorithms. 

This Research presents, in a tutorial way, a 
representative sampling of the work on link-reversal- 
based distributed algorithms. The algorithms 
considered solve routing, leader election, mutual 
exclusion, distributed queuing, scheduling, and 
resource allocation. The algorithms can be roughly 
divided into two types, those that assume a more 
abstract graph model of the networks, and those that 
take into account more realistic details of the system. 
In particular, these more realistic details include the 
communication between nodes, which may be 
through asynchronous message passing, and possible 
changes in the graph, for instance, due to movement 
of the nodes. 

Therefore, there are new challenges for routing 
protocols in wireless Networks using Sensor& Signal 
based on the transmitting and Receiving the signal in 
Radio waves. The routing can be measured the 
Bandwidth which includes Energy signals based 
performance may use the Routing Algorithm to 
overcome the delay convergence of TORA to improve 
the Packet Delivery Fraction. Since traditional 
routing protocols may not be suitable for MANETs. 
Researchers are designing new routing protocols, 
comparing and improving existing routing protocols 
before any routing protocols are standardized using 
simulations. This work is an attempt towards a 
comprehensive performance evaluation of three 
commonly used hoc routing protocols (DSR, TORA 
and AODV). Over the past few years, new standards 
have been introduced to enhance the capabilities of ad 
hoc routing protocols. As a result, ad hoc networking 
has been receiving much attention from the wireless 
research community. 
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